Computational geometry

Results: 1031



#Item
951Diagrams / Discrete geometry / Voronoi diagram / Medial axis / Delaunay triangulation / Triangle / Tetrahedron / Normal / Geometry / Computational geometry / Triangulation

Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee Tamal K. Dey

Add to Reading List

Source URL: www.cse.ohio-state.edu

Language: English - Date: 2002-11-08 18:16:40
952Mathematical analysis / Convex geometry / Computational geometry / Convex hull / Linear programming / Polyhedron / Convex set / Geometry / Mathematics / Convex analysis

6.854 Advanced Algorithms Lecture 25: [removed]

Add to Reading List

Source URL: courses.csail.mit.edu

Language: English - Date: 2006-12-13 13:06:10
953Quadtree / Computational complexity theory / Analysis of algorithms / Delaunay triangulation / Time complexity / Algorithm / Z-order curve / K-d tree / Theoretical computer science / Mathematics / Applied mathematics

International Journal of Computational Geometry & Applications c World Scientific Publishing Company

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2001-01-15 15:56:21
954Computational geometry / Search algorithms / Data mining / Machine learning / K-nearest neighbor algorithm / Algorithm / Linear programming / Selection algorithm / LP-type problem / Mathematics / Applied mathematics / Theoretical computer science

Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems∗ Sariel Har-Peled†

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2012-12-30 16:12:14
955Rectangle / User interface / Modem / Area / Computational geometry / Computing / Software design / Geometry / Single responsibility principle

________________________ 9

Add to Reading List

Source URL: objectmentor.com

Language: English - Date: 2012-12-22 21:52:55
956Differences between codices Sinaiticus and Vaticanus / Isotope lists /  73-96 / Beta skeleton / Computational geometry / Euclidean plane geometry

CCCG 2003, Halifax, Nova Scotia, August 11–13, 2003 The spanning ratio of β-Skeletons

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-01-08 18:44:37
9573SUM / Computational geometry / NP-complete problems / Analysis of algorithms / Time complexity / Reduction / Algorithm / Boolean satisfiability problem / Complexity class / Theoretical computer science / Applied mathematics / Computational complexity theory

A Survey of 3sum-Hard Problems James King [removed]

Add to Reading List

Source URL: www.cs.mcgill.ca

Language: English - Date: 2004-12-20 06:07:32
958Analytic geometry / Symbol / Envelope / Mathematics / Mathematical analysis / Abstract algebra

On the Computational Complexity of Membership Problems for the Completely Positive Cone and its Dual Peter J.C. Dickinson

Add to Reading List

Source URL: www.optimization-online.org

Language: English - Date: 2012-07-05 11:19:57
959Mathematics / ACM SIGACT / Computational geometry / Symposium on Parallelism in Algorithms and Architectures / Daniel Spielman / Symposium on Principles and Practice of Parallel Programming / Year of birth missing / David Eppstein / Chandrajit Bajaj / Computer science / Theoretical computer science / Applied mathematics

Professor Shang-Hua Teng Department of Computer Science Boston University

Add to Reading List

Source URL: www.cs.bu.edu

Language: English - Date: 2008-06-24 06:35:27
960Euclidean plane geometry / Art gallery problem / Computational geometry / Polygon triangulation / Simple polygon / Polygon / Convex and concave polygons / Vertex / Rectangle / Geometry / Polygons / Triangulation

Polygon Triangulation • A polygonal curve is a finite chain of line segments.

Add to Reading List

Source URL: www.cs.ucsb.edu

Language: English - Date: 2002-10-09 12:48:50
UPDATE